package huffmann;

public class InsereOrdenado {
	public Objeto execute(Objeto lista, Objeto ob){
		Objeto aux = lista;

		if (lista == null){
			lista = ob;
		}else if(lista.getProbabilidade() > ob.getProbabilidade()){
			ob.setNext(lista);
			lista = ob;
		}else{
			aux = lista;
			while ((aux.getNext() != null)&&(aux.getNext().getProbabilidade() < ob.getProbabilidade() ))
				aux = aux.getNext();
			
			if(aux.getNext() == null)
				aux.setNext(ob);
			else{
				ob.setNext(aux.getNext());
				aux.setNext(ob);
			}
		}
		return lista;
	}
}
